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Introduction 



In most textbooks, the set of real numbers R is commonly taken to be a totally ordered 
Dedekind complete field. Following from this definition, one can then establish the ba- 
sic properties of R such as the Bolzano- Weierstrass property, the Monotone Convergence 
property, the Cantor completeness of R (Definition 13 . 1 j) . and the sequential (Cauchy) com- 
pleteness of R. The main goal of this project is to establish the equivalence of the preceding 
properties, in the setting of a totally ordered Archimedean field (Theorem 13. lip , along with 
a less well known algebraic form of completeness (Hilbert completeness, Definition I3.ip and 
a property from non-standard analysis which roughly states that every finite element from 
the non-standard extension of the field is "infinitely close" to some element from the field 
(Leibniz completeness, Definition 13. ip . (The phrase infinitely close may be off-putting to 
some as it is sometimes associated with mathematics lacking in rigour, but in section §[2] we 
properly define this terminology and in section §|8] and §|9] we provide several examples of 
fields with non-trivial infinitesimal elements.) 

As is usual in mathematics, we continued our research past that of Archimedean fields 
to determine how removing the assumption that the field is Archimedean affects the equiva- 
lency of the properties listed in Theorem 13.111 What we found is that all but three of those 
properties are false in non- Archimedean fields: Hilbert completeness, Cantor completeness 
and sequential completeness. Furthermore, we found that the last two of these three prop- 
erties are no longer equivalent; rather, the latter is a necessary, but not sufficient, condition 
for the former (see Theorem 16.61 and Example I9.3p . 

One application of Theorem 13.111 is given in section §HJ where we establish eight different 
equivalent collections of axioms, each of which can be used as axiomatic definitions of the 
set of real numbers. Another application is an alternative perspective of classical math- 
ematics that results from the equivalency of Dedekind completeness (Definition I3.ip and 
the non-standard property outlined in the first paragraph above (this property is defined in 
Definition EH). 

1 Orderable Fields 

In this section we recall the main definitions and properties of totally ordered fields. For 
more details, we refer to Lang [11] and van der Waerden [32J. 

1.1 Definition (Orderable Field). A field K is orderable if there exists a non-empty K + C IK 
such that 

1. £ K+ 



1 



1. Orderable Fields 



2 



2. (\/x,y E K + )(x + y EK + and xy E K+) 

3. (ViGK \ {0})(x G K + or -x E K+) 

Provided that K is orderable, we can fix a set K+ that satisfies the properties given above 
and generate a strict order relation on K by x <k + y iff y — x E K+. Further, we can 
define a total ordering (i.e. reflexive, anti-symmetric, transitive, and total) on K by x <k + y 
iff x < K+ y or x = y. 

1.2 Definition (Totally Ordered Field). Let K be an orderable field and K + C K. Then 
using the relation <k + generated by K+, as noted above, we define (IK, <k + ) to be a totally 
ordered field. As well, with this ordering mind, we define the absolute value of x E K as 
| a; | =: max(— x, x). 

For simplicity, when IK + is clear from the context we shall use the more standard notation 
x < y and x < y in place of x <k + y and x <k + y, respectively. As well, we shall refer to 
IK as being a totally ordered field - or the less precise, ordered field - rather than the more 
cumbersome (K, <k+)- 

1.3 Lemma (Triangle Inequality). Let IK be an ordered field and a, b E IK, then \a + b\ < 
\a\ + \b\. 

Proof. As — \a\ — \b\ < a + b < \a\ + \b\, we have \a + b\ < \a\ + \b\ because a + b < \a\ + \b\ 
and -(a + b) < |a| + |6|. □ 

1.4 Definition. Let K be a totally ordered field and A C IK. We denote the set of upper 
bounds of A by UB(A). More formally, 

UB(A) =: {x E K : (Va E A){a < x)} 

1.5 Definition (Ordered Field Homomorphism) . Let K and F be ordered fields and : K — > 
F be a field homomorphism. Then is called an ordered field homomorphism if it preserves 
the order; that is, x < y implies <f>(x) < (f>(y) for all x, y E K. Definitions of ordered field 
ismorphisms and embeddings follow similarly. 

1.6 Remark. Let K be an ordered field. Then we define the ordered field embedding 
a : Q ->■ K by tr(0) =: 0, a(n) =: n ■ 1, a(-n) =: -a(n) and cr(f ) =: ^ for n E N and 
to, k E Z. We say that a is the canonical embedding of Q into K. 

1.7 Definition (Formally Real). A field K is formally real if, for every n E N, the equation 



fc=0 
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has only the trivial solution (that is, Xk = for each k) in K. 

1.8 Theorem. A field IK is orderable iff K is formally real. 

Further discussion, as well as the proof, of the preceding theorem can be found in van 
der Waerden [32] (chapter 11). 

1.9 Example (Non-Orderable Field). 

1. The field of complex numbers C is not orderable. Indeed, suppose there exists a subset 
C + C C that satisfies the properties above. Thus i G C + or —i G C + . However, either 
case implies that -1 = (±i) 2 G C+ and 1 = (-1)(-1) G C+. Thus = 1 - 1 G C+, a 
contradiction. Therefore, C is non-orderable. 

2. The p-adic numbers Q p are also non-orderable for similar reasons (see Ribenboim [19] 
p. 144-145 and Todorov & Vernaeve [26] ) 

1.10 Definition (Real Closed Field). Let K be a field. We say that K is a real closed field 
if it satisfies the following. 

1. IK is formally real (or orderable). 

2. (Va G K)(3x G K)(a = x 2 or a = -x 2 ). 

3. (VP G K[t])(deg(P) is odd^ (3x G K)(P(x) = 0)). 

1.11 Theorem. Let K be a real closed totally ordered field and x G K. Then x > iff 
x = y 2 for some t/6l. Thus every real closed field is ordered in a unique way. 

Proof. Suppose x > 0, then there exists y G K such that x = y 2 by part 2 of Definition II. 101 
Conversely, suppose x = y 2 for some ?/ G K. By the definition of K+, we have y 2 G K + 
for all yeK. Thus x > 0. □ 

1.12 Remark. If the field IK is real closed, then we shall always assume that IK is ordered 
by the unique ordering given above. 

1.13 Lemma. Let K be an ordered field and a G IK be fixed. The scaled identity function 
a ■ id(x) =: ax is uniformly continuous in the order topology on K. Consequently, every 
polynomial in K is continuous. 

Proof. Given e G K + , let 8 = -A. Indeed, (Wx,y G K)(|x — y\ < 5 =>- \ax — ay\ = \a\\x — y\ < 
|a|5 = e). □ 
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1.14 Lemma (Intermediate Value Theorem). Let K be an ordered field. As well, let / : 
H — > K be a function that is continuous in the order topology on K and [a, b] C H . If IK is 
Dedekind complete (in the sense of sup), then, for any u G IK such that f(a) < u < f(b) or 
f(b) <u< f(a), there exists a c G [a, b] such that /(c) = u. 

Proof. We will only show the case when f(a) < f(b), the other should follow similarly. 

Let S =: {x G [a, ft] : f(x) < u}. We observe that S is non-empty as a G S 1 and that 
S is bounded above by b; thus, c =: sup(S) exists by assumption. As well, we observe that 
c G [a, b] because c < b. To show that f(c) = u we first observe that, as / is continuous, we 
can find 5 G K + such that (Vx G K)(|x - c| < 5 =J> |/(c) - f(x)\ < \f(c) - u\). 

If /(c) > m, then, from our observation, it follows that f(x) > /(c) — (/(c) — u) = u for 
all x G (c — 5, c + 5). Thus c — 5 G UB(S), which contradicts the minimality of c. 

Similarly, if u > /(c), then, from our observation it follows that u = f(c)+(u—f(c) > f(x) 
for all x G (c — 5, c + 5), which contradicts c being an upper bound. 

Therefore /(c) = u as K is totally ordered. □ 

1.15 Remark. When dealing with polynomials, it follows from the Artin-Schrier Theorem 
that Dedekind completeness is not necessary to produce the results of the Intermediate Value 
Theorem. For a general reference, see Lang [11] , Chapter XL 

1.16 Theorem. Let IK be a totally ordered field which is also Dedekind complete. Then K 
is real closed. 

Proof. First observe that IK is formally real because it is orderable. 

Now let a G K + and S =: {x G K : x 2 < a}. Observe that G S and that m =: max{l, a} 
is an upper bound of S. Indeed, when a < 1, we have x 2 < 1, which implies x < 1 for all 
x G S. On the other hand, when 1 < a, we have x 2 < a < a 2 ; thus, x < a for all x G S. 
From this observation, it follows that s =: sup S exists. We intend to show that s 2 = a. 

Case (s 2 < a): Let h =: | min{ ?f^fp , 1}- From this definition, it follows that 

2 

2h < ? - \ and 2h < 1 (1) 

[s + iy 

We wish to show that (s + h) 2 < a. 

From < h < | we have h < s 2 + 1, which implies that h + 2s < (s + l) 2 and 
h(h + 2s) + s 2 < h(s + l) 2 + s 2 . Thus, we have (s + /i) 2 < + l) 2 + s 2 . By (fU), we 
know that /i(s + l) 2 < 2h(s + l) 2 < a-s 2 . Thus, we have (s + h) 2 < h(s + l) 2 + s 2 < a. 
Therefore (s + h) G S which contradicts s being an upper bound. 
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Case (s 2 > a): Let h =: 2 ( s +i) 2 • First we observe that, from the definition of h, s 2 — a = 
2h(s + l) 2 > h(s + l) 2 . We intend to show that (s — h) 2 > a. Indeed, we obviously 
have s 2 + 1 > —h which implies that (s + l) 2 > 2s — h and h(s + l) 2 > h(2s — h). 
Thus s 2 — h(s + l) 2 < s 2 — h(2s — h) = (s — h) 2 and by our observation, we find 
that a < s 2 — h(s + l) 2 < (s — h) 2 . Therefore (s — h) is an upper bound of S, which 
contradicts the minimality of s. 

Finally, to show that every odd degree polynomial P(x) G K[x] has a root, we observe that 
lim x ^- OQ P{x) = — lim^oo P(x). Combining this result with Lemma [1.131 and Lemma 11.141 
we find that 3c G K such that P(c) =0. □ 

2 Infinitesimals in Ordered Fields 

In this section we recall the definitions of infinitely small (infinitesimal), finite and infinitely 
large elements in totally ordered fields and study their basic properties. As well, we present a 
characterization of Archimedean fields in the languague of infinitesimals and infinitely large 
elements. 

2.1 Definition (Archimedean Property). A totally ordered field (ring) K is Archimedean if 
for every i£l, there exists ?ieN such that \x\ < n. If IK is Archimedean, we also may refer 
to K(«) as Archimedean. If IK is not Archimedean, then we refer to IK as non- Archimedean. 

For the rest of the section we discuss the properties of Archimedean and non- Archimedean 
fields through the characteristics of infinitesimals. 

2.2 Definition. Let IK be a totally ordered field. We define 



1. 


Z(K) =: 


{x e K 


: (Vn 


eN)(|x|<i)} 


2. 


T(K) = 


: {x G I 


I : (3n 


G N)(\x\ < n)} 


3. 


£(K) =: 


{x G K 


. : (Vn 


G N)(n < \x\)} 



The elements in X(K), J-"(K), and £(K) are referred to as infinitesimal (infinitely small), 
finite and infinitely large, respectively. We sometimes write x if x G X(K) and x ~ y if 
x — y w 0, in which case we say that x is infinitesimally close to y. 

2.3 Proposition. For a totally ordered field IK, we have the following properties for the sets 
given above. 

(«) X(K) C .F(K). 
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(ii) K = J(K)UC(K). 

(iii) T(K) n £(K) = 0. 

(iu) If x G K \ {0} then x G J(K) iff \ G £(K). 
Proof. (i) Let ct G X(K), then ct < 1, therefore a G X"(IK). 

(ii) Suppose x G K, then either (3n G N)(|x| < n) or (Vn G N)(n < Thus 
x G X"(K) or x G £(K). The other direction follows from the definition. 

(iii) Suppose x G X"(IK) D £(K), then 3n G N such that \x\ < n, but, we also have 
(Vm G N)(m < |x|); thus n < \x\ < n, a contradiction. 

(iv) Suppose i6l\ {0}. Then x G £(K) iff (Vn G N)(n < |x|) iff (Vn G N)(|±| < J) 
iff J G X(K) 

□ 

2.4 Proposition (Characterizations). Let K be a totally ordered field. Then the following 
are equivalent: 

(i) K is Archimedean. 

(ii) £(K) = 0. 

(iii) X(K) = {0}. 

(iv) F(K) = K. 

Proof, (i) =>- (ii) Follows from the definition of Archimedean field. 

(ii) =>- (iii) Suppose da G X(K) such that da ^ 0. As K is a field, da' 1 exists. Thus da < ^, 

for all n G N, which gives 1 < \da~ x for all ra G N. Therefore n < da' 1 for all n G N, 
which means rfa G £(K). 

(iii) (iv) Note that we clearly have J-(K) C K. Suppose, to the contrary, there exists 
a£l \ J-(K). Then, by definition, |a| > n for all n G N; hence ^ > for all n G N 
because K is a field. Thus ^ G X(K) so that = 0, a contradiction. 

(if) =>- (i) By definition of X"(K), we know that for every a G K = X"(K) there exists a 
nGN such that |a| < n; hence IK is Archimedean. 

□ 

2.5 Lemma. Let IK be a totally ordered field. Then 
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(i) J-(K) is an Archimedean ring. 

(m) X(K) is a maximal ideal of J-"(K). Moreover, X(K) is a convex ideal in the sense 
that a G J*(K) and \a\ < \b\ G X(K) implies a G X(K). 

Consequently J r (K)/X(K) is a totally ordered Archimedean field. 

Proof. 

(i) The fact that X"(K) is Archimedean follows directly from its definition. Observe 
that | — 1| < 1, therefore —1 G X"(IK). Suppose that a, b, c G X"(K), then \a\ < n, 
\b\ < m and |c| < k for some n,m,k G N. Thus |afe + c| < |a||fe| + \ c\ < nm + k G N 
by Lemma [1.31 which implies ab + c G X"(IK). 

(m) Let x, w G X(K). Then, for any n G N, we have \x + wl < Ixl + \y\ < tt- + ^- = -; 
thus x + y GX(JK). 

Now suppose a G X(K) and 6 G X"(K). Then |6| < n for some n6l As \a\ < — 
for all m G N, we have Ia6| < — = — for all m G N. Hence, ab G X(K). 

Suppose there exists an ideal R C X"(K) that properly contains X(K) and let 
k G R\ X(K). Then ^ < \k\ for some n G N, hence n > ^ G IK which implies 
\ G J"(K) and 1 = | G i?. Therefore = X"(K). 

Finally, let b G X(K). Suppose a G X"(K) such that \a\ < \b\. Then |a| < \b\ < - 
for all n G N. Therefore a G X(K). 

□ 

2.6 Remark. Archimedean rings (which are not fields) might have non-zero infinitesimals. 
For example, X"(K) is always an Archimedean ring, but it has non-zero infinitesimals when 
K is a non- Archimedean field. 

2.7 Example (Archimedean Fields). The fields M, Q, C are all Archimedean fields. 
For examples of non- Archimedean fields, we refer the reader to § [8] and § [9j 

3 Completeness of an Archimedean Field 

In what follows, convergence is meant in reference to the order topology on K. As well, the 
reader should recall that there is a natural embedding of the rationals (and, thus the natural 
numbers) into any totally ordered field (see remark [L~B1) . 

In what follows, we provide several definitions of rather well known forms of completeness 
that will be used throughout the rest of this section. 
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3.1 Definition (Completeness). Let IK be a totally ordered field. 

1. Let k be an uncountable cardinal. Then K is Cantor n-complete if every family 
{[a 7 , 6 7 ]} 7S r of fewer than k closed bounded intervals in K with the finite intersection 
property (F.I. P.) has a non-empty intersection, fl 7 er[ a 7'^7] ^ ®- ^ ^ * s Cantor 
complete, where = (the successor of Ko = card(N)), then we say that IK is 
Cantor complete. The latter means that every nested sequence of bounded closed 
intervals in K has a non-empty intersection. 

2. Let *K be a non-standard extension of K (see either Lindstr0m (13] or Davis [I]) and 
let J-"(*K) and Z(*K) be the sets of finite and infinitesimal elements in *K, respectively 
(see Definition 12. 21) . Then we say that K is Leibniz complete if for every a G J-"(*K), 
there exists unique Lei and dx G Z(*K) such that a = L + dx; we will sometimes 
denote this by J r (*K) = K©X(*K) which is equivalent to saying J r (*K)/X(*K) = K. 

3. IK is Dedekind complete if every non-empty subset of IK that is bounded from above 
has a supremum. 

4. IK is sequentially complete if every fundamental (Cauchy) sequence in K converges. 
Recall that a sequence {a n } in a totally ordered field K (not necessarily Archimedean) 
is called fundamental if for all e G IK + , there exists an N G N such that for all n, m G N, 
n,m > N implies that \a n — a m \ < e. 

5. We say that K is Bolzano- Weierstrass complete if every bounded sequence has a 
convergent subsequence. 

6. We say that IK is Bolzano complete if every bounded infinite set has a cluster point. 

7. We say that K is monotone complete if every bounded monotonic sequence is conver- 
gent. 

8. Suppose that K is Archimedean. Then K is Hilbert complete if K has no proper totally 
ordered Archimedean field extensions. 

3.2 Remark (Completeness of the Reals in History). 

1. Leibniz completeness (number 2 in Definition 13. II above) appears in the early Leibniz- 
Euler Infinitesimal Calculus as the statement that "every finite number is infinitesmi- 
ally close to a unique usual quantity." Here the "usual quantities" are what we now 
refer to as the real numbers and can be identified with K in the definition above. 
This form of completeness was more or less, always treated as an obvious fact; what 
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was not obvious, and a possible reason for the demise of the infinitesimals, was the 
validity of what has come to be known as the Leibniz Principle (see H. J. Keisler [8] 
p. 42 and Stroyan & Luxemburg [23] p. 22), which roughly states that there is a non- 
Archimedean field extension *K of K such that every function /onK has an extension 
*/ to *K that "preserves all the properties of IK." For example, (x + y) 2 = x 2 + 2xy + y 2 
and *sin(x + y) = * sin(x)* cos(y) + * sin(y)* cos(x) hold in *K because the analogous 
statements hold in IK (note that * sin is usually written as sin for convenience). All 
attempts to construct a field with such properties failed until the 1960's when A. 
Robinson developed the theory of non-standard analysis along with the Transfer Prin- 
ciple, which is analogous to the Leibniz Principle, and proved that every field IK has 
a non-standard extension *K. For a detailed exposition, we refer to Lindstr0m [13] . 
Davis $\ and Keisler [8], [9]. 

2. Dedekind completeness was introduce by Dedekind (independently from many others, 
see O'Connor [17] ) at the end of the 19th century. From the point of view of modern 
mathematics, Dedekind proved the consistency of the axioms of the real numbers by 
constructing an example from Dedekind cuts. 

3. Sequential completeness, listed as number 4 above, is a well known form of complete- 
ness of metric spaces, but it has also been used in constructions of the real numbers: 
Cantor's construction using Cauchy sequences (see O'Connor [17]). an example of 
which can be found in Hewitt Sz Stromberg [6]. 

4. Cantor completeness (also known as the "nested interval property"), monotone com- 
pleteness, Bolzano- Weierstrass completeness, and Bolzano completeness typically ap- 
pear in real analysis as "theorems" or "important principles" rather than as forms of 
completeness; however, in non-standard analysis, Cantor completeness takes a much 
more important role along with the concept of algebraic saturation which is defined 
in Definition 16.21 

5. Hilbert completeness, listed as number 8 above, is a less well-known form of complete- 
ness that was originally introduced by Hilbert in 1900 with his axiomatic definition 
of the real numbers (see Hilbert [7] and O'Connor |17j). 

3.3 Theorem. There exists a Dedekind complete field. 

Proof. For the proof of this we refer to either the construction by means of Dedekind cuts 
in Rudin [22] or the construction using equivalence classes of Cauchy sequences in Hewitt 
& Stromberg [6], or to §[5] of this text where we present a construction using non-standard 
analysis. □ 



3. Completeness of an Archimedean Field 



10 



3.4 Lemma. Let A be an Archimedean field and IK be a Dedekind complete field. Define 
C a =: {q G Q : q < a} for a G A. Then 

(i) For all a, f3 G A we have sup K (C a+(3 ) = sup K (C Q ) + sup K (Cp). 

(ii) For all a, f3 G A we have sup K (C a p) = sup K (C Q ,) swp K (Cp). 

Proof. First note that, as both A and a K are ordered fields, they each contain a copy of Q 
so that our claim actually makes sense. 

(i) We only need to show that C a+ p = C a + Cp, where C a + Cp —: {q + p : q G C a , p G 
C^}, and the rest will follow from properties of supremum. It should be clear that 
Ca + C/3 C C a+J g, thus suppose p G C a+J g. Let r G Q+ and w G Q be such that 
0<r<a + /3 — p and a — r < u < a (which is possible because the rationals are 
dense in any Archimedean field). Then p — u < p + r — a < (3, and as p, u G Q, we 
know that p — u G Q so if we define v =: p — u, then u G C a , v G Cp and w + v = p. 

(ii) To show this, we will first prove the case when both a and (5 are positive. Let 
P y =: C 7 fl Q+ for 7 G A and suppose both a and /3 are positive; then sup K (C Q ) = 
sup K (P Q ) and sup K (C ( g) = sup K (Pg). As before, we will show that P Q( g = P a - Pp =: 
{qp : q G P a ,P G Pp} from which the desired result will follow by basic properties of 
supremum. Note that we clearly have P a -Pp C P a/3 . Suppose p G P a p, let u G Q be 
such that | < -u < a and define t> =: 2. Then v < = j3 so that -u G P a , v e Pp 
and = p; thus p e P a ■ Pp. Therefore sup K (C a ) sup K (C /3 ) = sup K (C a/3 ) 

For the remaining cases, first note that if q < a, then —a < —q so that sup K (C_ a ) < 
—q, thus q < — sup K (C_ Q ) which implies that sup K (C a ) < — sup K (C_ Q ,); hence, by 
symmetry, sup K (C_ Q ,) = — sup K (C Q ,). So, if either a or j3 are zero, then sup K (Co) = 
— sup K (Co) so that sup K (C ) = and thus our desired result holds. If instead, both 
a and (3 are negative, then we have sup K (C a ) sup K (C / g) = sup K (CL a ) sup K (C_ ( g) = 
sup K (C(_ Q ,)(„ ( g)) = snp K (C a p). Otherwise, if a(3 < 0, then without loss of general- 
ity, we can assume that a > and f3 < so that we have sup K (C a ) sup K (C / 3) = 
-sup K (C a )sup K (C_ /3 ) = -sup K (C_ a/3 ) = sup K (C a p). 

□ 

3.5 Theorem. Let A be a totally ordered Archimedean field and let IK be a totally ordered 
Dedikind complete field. Then the mapping a : A — > K given by a(a) =: sup K (Co,), where 
C a =: {q G Q : q < a}, is an order field embedding of A into IK. 
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Proof. Recall that Q can be embedded into both A and IK as they are ordered fields. Note 
that for a G A, there exists q, p G Q such that q < a < p by the Archimedean property; thus 
the set C a is both non-empty and bounded from above in A and K. Now let a, (3 G A. To 
show that a preserves order, suppose a < (3; then C a C (7g, and because Q is dense in every 
Archimedean field, C a ^ Cp, therefore a(a) < <r(/3). The fact that o is an isomorphism 
follows from Lemma 13.41 above. □ 

3.6 Corollary. All Dedekind complete fields are mutually order-isomorphic. Consequently 
they have the same cardinality, which is usually denoted by c. 

Proof. Let IK and F be Dedekind complete fields. Using the mapping a : K — > ¥ from the 
preceding proof, for any k G F it is easy to see that sup K Ct maps to A;. □ 

3.7 Corollary. Every Archimedean field has cardinality at most c. 

The next result shows that an Archimedean field can never be order-isomorphic to one 
of its proper subfields. 

3.8 Theorem. Let K be a totally ordered Archimedean field and F be a subfield of IK. If 
a : IK — > F is an order-isomorphism between IK and F, then K = F and a = id^. 

Proof. Suppose a : K — > ¥ is an order-preserving isomorphism. Note that, as an isomor- 
phism, a fixes the rationals. Let a G IK and A =: {q G Q : q < a}. Recall that the rationals 
are dense in an Archimedean field, hence we have a = sup K A. Then because a is order 
preserving and fixes Q, we know that o~(a) G UB(A) and thus o~(a) > a. To show that 
a(a) = a, suppose, to the contrary that a (a) > a. Then we can find a rational q such that 
a < q < cr(a), but a is order-preserving, so a(a) < a(q) = q, a contradiction. Therefore 
a = idK and K = F. □ 

As a counter-example to the preceding theorem for when K is non- Archimedean we have 
the field of rational functions M>(x). 

3.9 Example. Let be the field of rational functions over R with indeterminate x and 
supply the field with an ordering given by / < g if and only if there exists aiVeN such that 
g(x) — f(x) > for all x G K, x > N. Then the field R(x 2 ) is a proper subfield of M>(x) which 
is order-isomorphic to under the map a : R(x) — > R(x 2 ) given by a(f(x)) = f(x 2 ) for 
all f(x) G R(x). 

3.10 Lemma. Let IK be a Dedekind complete ordered field, then IK is Archimedean. 
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Proof. Suppose, to the contrary, that K is non-Archimedean, then N C IK is bounded from 
above. Let a G IK be the least upper bound of N. Then it must be that, for some n G N, 
a — 1 < n, thus a < n + 1, a contradiction. □ 

The following theorem, shows that, under the assumption that we are working with a 
totally ordered Archimedean field, all of the forms of completeness listed in Definition 13.11 are 
in fact equivalent. Later (in § EJ) we will examine these properties without the assumption 
that the field is Archimedean, to find that this equivalence does not necessarily hold. 

3.11 Theorem (Completeness of an Archimedean Field). Let IK be a totally ordered Archimedean 
field. Then the following are equivalent. 

(i) IK is Cantor K-complete for any infinite cardinal k. 

(ii) K is Leibniz complete (see remark 13. 131 for uniqueness). 
(Hi) K is monotone complete. 

(iv) IK is Cantor complete (i.e. Cantor Ki-complete, not for all cardinals). 

(v) IK is Bolzano- Weierstrass complete. 

(vi) IK is Bolzano complete. 

(vii) K is sequentially complete. 

(viii) K is Dedekind complete. 
(ix) K is Hilbert complete. 

Proof. 

(i) =>• (ii): Let k be the successor of card(IK). As well, let a G X"(*K) and S =: {[a, b] : 

a, b G IK and a < a < b in *K}. Clearly S satisfies the finite intersection property 
and card(S') = card(K x K) = card(IK) < k; thus, by assumption, there exists L G 
ri[afe]£s[ a ' ^1- T° show a — L G X(*K), suppose, to the contrary, that a — L G" X(*K), 
i.e. - < I of — L\ for some n G N. Then either a < L — - or L + - < a. However the 

nil ra n 

former implies L < L — - and the latter implies L + - < L. In either case we reach a 
contradiction, therefore a — L G X(*K). 

(ii) =>• (Hi): Let {x n } n€ n be a bounded monotonic sequence in K; without loss of generality, 

we can assume that {x n } is increasing. We denote the non-standard extension of 
{^ra}ngN by {*x v } ve *^. Observe that, by the Transfer Principle (see Davis jl]), {*x u } 
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is increasing as {x n } is increasing. Also (by the Transfer Principle), for any b G 
UB{{x n }) we have (W G *N){*x u < b). Now choose v G £(*N). Then *x u G -7 r (*K), 
because {*x u } is bounded by a standard number; thus, there exists L G IK such that 
L w *a; jy by assumption. Since is increasing, it follows that L G W£>({a; n }). To 

show that x n — > L, suppose that it does not. Then, there exists e G K+ such that 
(Vn G N)(L — x n > e). Thus, we have L — e G W£>({x n }), which implies < L — e 
(by the transfer principle) contradicting ~ L. 

(Hi) =>- (iv): Suppose that {[aj, &i]}j 6 N satisfies the finite intersection property. Let T n =: 
n" =1 [aj,6j] and observe that T n = [a n , f3 n ] where a n =: maxj< n aj and (3 n =: minj< n 6j. 
Then {a n } ne N is a bounded increasing sequence and {^ n }ngN is a bounded decreasing 
sequence; thus a =: lim^oo a n and /3 =: lim^oo (3 n exist by assumption. If (3 < a, 
then for some n we would have (3 n < a n , a contradiction; hence, a < /?. Therefore 

(zt>) =>- (f): This is the familiar Bolzano- Weierstrass Theorem (Bartle & Sherbert [I], 
p. 79). Let {x n } nS N be a bounded sequence in K, then there exists a, b G IK such that 
{x n : n G N} C [a, 6]. Let =: [a, 6], n\ =: 1 and divide T 1 into two equal subintervals 
T[ and T'/. Let A x =: {n G N : n > n 1 , x n G T[} and B[ =: {n G N : n > ni, a; n G T'/}. 
If is infinite, then take T2 =: T[ and ri2 =: minAi; otherwise, B\ is infinite, thus 
we take Y2 ='■ T'( and ri2 —'■ minSi. Continuing in this manner, by the Axiom of 
Choice, we can produce a nested sequence {T n } and a subsequence {x nfe } of {x n } 
such that x nfe G Tk for A; G N. As well, we observe that IT^I = ^=x- By assumption 
(3L G K)(VA; G N)(L G T fc ); thus |x nfc - L\ < Therefore {x„ fe } converges to L as 
converges to (see remark f3. 141) . 

(f) =^ (fi): Let A C I be a bounded infinite set. By the Axiom of Choice, A has a denu- 
merable subset - that is, there exists an injection {x n } : N — > A. As A is bounded, 
{x n } has a subsequence {x nk } that converges to a point x G K by assumption. Then 
x must be a cluster point of A because the sequence {x nk } is injective, and thus not 
eventually constant. 

(vi) =^> (vii): Let {x n } be a Cauchy sequence in IK. Then {x n } is bounded, because we can 
find N G N such that n > N implies that \xn — x n \ < 1; hence \x n \ < 1 + \xn\ so that 
{x n } is bounded by max{|xi|, . . . , |xjv-i|, |xjv| + 1}. Thus range({x n }) is a bounded 
set. If range({x n }) = {at, . . . , a^} is finite, then {x n } is eventually constant (and thus 
convergent) because for sufficiently large n, m G N, we have \x n — x m \ < mm p ^ g \a p —a q \, 
where p and q range from 1 to k. Otherwise, range({:r n }) has a cluster point L 
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by assumption. To show that {x n } — > L, let e G K + and N G N be such that 
n,m > N implies that \x n — x m \ < |. Observe that the set {n G N : |x n — L\ < |} 
is infinite because L is a cluster point (see Theorem 2.20 in Rudin [22]), so that 
A =: {n G N : \x n — L\ < |} fl G N : n > iV} is non-empty. Let M =: min A. Then, 
for n > N, we have |x n — L| < \x n — xm \ + \xm — L\ < e. 

(vii) =>- (viii): (This proof can be found in Hewitt & Stromberg [5], p. 44.) Let S 1 be a 
non-empty set bounded from above. We will construct a decreasing Cauchy sequence 
in UB(S) and show that the limit of the sequence is sup(5*). Let b G UB(S) and a G S. 
Notice that there exists M and — m in N such that m < a < b < M. For each p G N, 
we define 

f k 

S p =: I k G Z : — G and < 2 P M 

Clearly 2 p m is a lower bound of S p and 2 P M G S'p; hence, 5* p is finite which implies 
that k p =: minS'p exists. We define a p =: |f for all p G N. From the definition of k p , 
it follows that = || is an upper bound of S and = -^r is not. Thus, either 

k p+ i = 2k p or = 2k p — 1, so that either a p+ i = a p or a p+1 = a p — ^tt; in either 
case, we have a p+ i < a p and a p — a p+ i < ^rr- Now, if q > p > 1, then 

< a p — a g = (a p — a p+ i) + (a p +i — a p +2) + ' ' ' + {a>q-i ~ ^q) 

1 1 , 1,1 



< 



2p+i 2 9 2 p+1 2Q-P- 1 2 P 

Therefore a p is a Cauchy sequence and L =: lim^oo a p exists by assumption. To 
reach a contradiction, suppose L £ UB(S). Then there exists x G S such that x > L, 
and hence there exists p 6 N such that dp L — | dp — L\ < x — L; thus a p < x, 
which contradicts the fact that a p G UB(S). Now assume there exists L' G UB(S) 
such that L' < L and choose p G N such that ^ < L — L' (see remark f3. 14[) . Then 
a«p — > L — ^ > L' , thus a p — ^ = G UB{S) which contradicts the minimality 
of k p . Thus L = sup(S'). 

(viii) =^ (ix): Suppose that K is Dedekind complete and that A is a totally ordered Archimedean 
field extension of K. Recall that Q is dense in A as it is Archimedean; hence, the set 
{q G Q : q < a} is non-empty and bounded above in IK for all a G A. Define the 
mapping a : A — > K by 

cr(a) =: sup{g G Q : q < a} 

K 

To show that A = K we will show that a is just the identity map. Note that a fixes 
K. To reach a contradiction, suppose that I and let a G A\K. Then cr(a) ^ a so 
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that either a(a) > a or a(a) < a. If it is the former, then there exists q G Q such that 
a < q < a(a), and if it is the latter then there exists q G Q such that a(a) < q < a 
(because IK is Archimedean by assumption so that Q is dense in IK) . In either case we 
reach a contradiction. Therefore IK has no proper Archimedean field extensions. 

(ix) =>- (i): Suppose, to the contrary, there is an infinite cardinal k and a family [a$, 

of fewer than k closed bounded intervals with the finite intersection property such 
that f] ieI [ai,bi] = 0. Let K be a Dedekind complete field (see Theorem 13. 3p . As IK is 
an Archimedean field, there is a natural embedding of K into IK, so we can consider 
K C K (see Theorem 13. 5p . Because [ai,£>i] satisfies the finite intersection property, 
the set A =: {<2j : i G /} is bounded from above and non-empty so that c =: sup (A) 
exists in IK, but then < c < fe, for alH G / so that c IK. Thus K is a proper field 
extension of IK which is Archimedean by Lemma 13.101 a contradiction. 

□ 

3.12 Remark. It should be noted that the equivalence of (ii) and (vii) above was proved in 
Keisler ([8], pp 17-18). Also, the equivalence of (viii) and (ix) was proved in Banaschewski [2] 
using a different method than ours that relies on the axiom of choice. 

3.13 Remark. Using the Archimedean property assumed of IK, we can actually show that 
the standard and infinitesimal parts of the decomposition of a finite number are unique: let 
a G J r (*IK) and a, b G IK such that a — a, a — b G X(*K), then a — a — a + b = b — a E X(*K); 
however, KflX(*K) = {0} because IK is Archimedean. Therefore b = a. 

3.14 Remark. As IK is Archimedean, for any e G K + , there exists nGN such that - < e. 
Thus, the fact that both of the sequences, - and ^r, converge to depends only on the 
Archimedean property. 

3.15 Corollary. If IK is an ordered Archimedean field that is not Dedekind complete (e.g. 
Q), then *IK contains finite numbers that are not infinitesimally close to some number of IK. 

Proof. Follows from Theorem 13.111 as we showed (ii) (vii). □ 

In Theorem 13.111 we showed that the nine properties listed above were equivalent under 
the assumption that IK is Archimedean. However, just as we showed in Lemma f3. 101 we have 
observed that this assumption is not necessary for some of the properties. 

To the end of this section, we show that, along with property (viii), properties (i), (ii), (Hi), 
and (vi) imply the Archimedean property. 

3.16 Lemma. Let K be an ordered field. If K is Bolzano complete, then IK is Archimedean. 
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Proof. Suppose, to the contrary, that K is non-Archimedean. Then NcKis bounded from 
above, and hence has a cluster point L G IK. Then the set A =: {jigN: \L — n\ < \,n^ L} 
is non-empty. If A contains only one element m G N, then the set {n G N : \L — n\ < \L — m\} 
must be empty, which contradicts the fact that L is a cluster point of N. Otherwise, if A 
contains two distinct elements p, q G N, then \p — q\ < \p — L\ + \q — L\ < 1, but p, q G N, so 
this implies p = q, a contradiction. □ 

3.17 Lemma. Let IK be an ordered field. If IK is either Bolzano- Weierstrass complete or 
monotone complete, then K is Archimedean. 

Proof. We show that Bolzano- Weiestrass completeness implies the monotone completeness, 
and then show that the monotone completeness implies the Archimedean property. 

Suppose that K is Bolzano- Weierstrass complete and let {x n } be a bounded monotonic 
sequence. Without loss of generality, we can assume that {x n } is increasing. Then {x n } 
has a subsequence {x nk } that converges to some point L G IK, by assumption. As {x n } is 
increasing, it follows that {x nk } is increasing and that L G UB({x n }). Given e G K + , we 
know there exists 5 G K + such that (V/c G N)(5 < =>• |x nfc — L| < e), but we also know that 
for any m > ns, we have x ns < x m < L. Therefore {x n } converges to L. 

Now suppose that the IK is monotone complete. To reach a contradiction, suppose that 
K is a non-Archimedean. From this, it follows that the sequence {n} is bounded and, thus, 
converges to some point L by assumption. It should be clear that L G C(K). As well, we 
have L — n G C(K) for any n G N (because L — n £ C(K) implies L < m + n G N for some 
m G N). However, this last condition contradicts {n} converging to L, as the difference 
between the sequence and the point L will always be infinitely large. Therefore IK must be 
Archimedean. □ 

3.18 Lemma. Let K be an ordered field. If K is Cantor /t-complete for k = card(K) + , then 
IK is Archimedean. Consequently, if K is Cantor /t-complete for every cardinal k, then K is 
Archimedean. 

Proof. Let ScKbe bounded from above and r =: {[a, b] : a G S, b G UB(S)}. Observe that 
T satisfies the finite intersection property and that card(r) < card(IK) x card(IK) = card(K). 
Then there exists a G fl 7 Gr7 ^ assumption. Clearly (Va G S)(a < a), thus a G UB(S). 
But we also have (V6 G UB(S))(a < b). Therefore a = sup(S). □ 

3.19 Lemma. Let IK be a totally ordered field. If J r (*IK) = IK ©X(*K), in the sense that 
every finite number can be decomposed uniquely into the sum of an element from K and an 
element from Z(*IK), then IK is Archimedean. 
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Proof. Suppose that IK is non- Archimedean. Then there exists a dx G X(K) such that dx ^ 
by Proposition 12.41 Now take a G X"(*IK) arbitrarily. By assumption there exists unique 
k G IK and da G X(*K) such that a = k + da. However, we know that dx G X(*K) as well 
because K C *IK and the ordering in *IK extends that of IK. Thus (k + dx) + (da — dx) = 
k + da = a where k + dx G K and da — dx G X(*K). This contradicts the uniqueness of k 
and da. Therefore IK is Archimedean. □ 

4 Axioms of the Reals 

In modern mathematics, the set of real numbers is most commonly defined in an axiomatic 
fashion as a totally ordered, Dedekind complete field; however, the result of Theorem 13.111 
presents multiple options for an axiomatic definition of R. What follows are several different 
axiomatic definitions of the set of real numbers: the first two are based on Cantor complete- 
ness, the next three are sequential approaches, the sixth and seventh are based on properties 
of subsets, the eigth is based on non-standard analysis, and the last is based on an algebraic 
characterization. 

Axioms of the Reals based on Cantor Completeness 

CI. R is the set that satisfies the following axioms 
Axiom 1 R is a totally ordered field. 

Axiom 2 R is Cantor /t-complete for any infinite cardinal k (Theorem 13.111 number 
(<))• 

C2. R is the set that satisfies the following axioms 

Axiom 1 R is a totally ordered Archimedean field. 

Axiom 2 R is Cantor complete (Theorem 13.111 number (iv)). 

Sequential Axioms of the Reals 

SI. R is the set that satisfies the following axioms 
Axiom 1 R is a totally ordered field. 

Axiom 2 R is Bolzano- Weierstrass complete (Theorem 13.111 (v )). 



S2. R is the set that satisfies the following axioms 
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Axiom 1 Mis a totally ordered field. 

Axiom 2 M monotone complete (Theorem 13.111 (Hi)). 

S3. R is the set that satisfies the following axioms 

Axiom 1 R is a totally ordered Archimedean field. 
Axiom 2 R is sequentially complete (Theorem 13.111 (vii)). 

Set-Based Axioms of the Reals 

Bl. R is the set that satisfies the following axioms 

Axiom 1 R is a totally ordered field. 

Axiom 2 R is Bolzano complete (Theorem 13.111 (yi)). 

B2. R is the set that satisfies the following axioms 

Axiom 1 R is a totally ordered field. 

Axiom 2 R is Dedekind complete (Theorem 13.111 (viii)). 

Axioms of the Reals from Non-standard Analysis 

Nl. R is the set that satisfies the following axioms 
Axiom 1 R is a totally ordered field. 

Axiom 2 R is Leibniz complete (Theorem 13.111 (ii) and Remark 13. 13[) . 

Algebraic Axioms of the Reals 

Al. R is the set that satisfies the following axioms 

Axiom 1 R is a totally ordered Archimedean field. 
Axiom 2 R is Hilbert complete (Theorem 13.111 (ix)). 



Notice that definitions IA11 IC2I and IS3I explicitly assert that R is an Archimedean field, 



while the others do not. From the preceding section, we know that properties of the remain- 
ing definitions above (definitions ICll ISll IS21 INll IBll IB2I) are sufficient to establish the 
Archimedean property, but it should be clear that every non- Archimedean field is Hilbert 
complete, and as we will see in the next section, sequential completeness and Cantor com- 
pleteness can hold in non- Archimedean fields as well. 
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5 Non-standard Construction of the Real Numbers 

What we present in this section is a very quick presentation of one way to construct a 
Dedekind complete field using the techniques of non-standard analysis; however, this con- 
struction can not be considered a "proof of existence of Dedekind complete fields" because 
we rely on the assumption that every Archimedean field has cardinality at most c where c 
is defined in Corollary 13.61 An alternative approach using non-standard analysis, that does 
not rely on the assumption that Dedekind complete fields exist, can be found in Davis [I], 
but his method is somewhat outdated as it uses the Concurrence Theorem rather than the 
more current concept of saturation that we employ. It is our opinion that our method can 
be modified to remove the assumption mentioned above, while still being simpler than the 
approach used in Davis. 

As well, we note that a slight refinement of the construction given here can be found in 
Hall & Todorov [5]. 

To begin, let *Q be a c + -saturated non-standard extension of Q and recall that *Q is a 
totally ordered non-Archimedean field extension of Q. 

Now define *Q =: T(*Q)/X(*Q) (see § M for definition of 7 and X). Notice that *Q is 
a totally ordered Archimedean field since J r (*Q) is a totally ordered Archimedean ring and 
X(*Q) is a maximal convex ideal in J r (*Q) (see Lemma [275]) . Let q : J r (*Q) — > *Q be the 
cannonical homomorphism. 

5.1 Theorem. *Q is Dedekind complete. 

Proof. Let A C *Q be non-empty and bounded from above. If either A is finite or A D 
UB(A) 7^ then we are done as max(^4) exists; thus, suppose A is infinite and AnUB(A) = 0. 
Let B =: UB(A). Then by the Axiom of Choice, there exist functions / : A — > *Q and 
g : B — > *Q such that, for all a G A, f(a) G a and for all b G B, g{b) G b. Observe that 
/(a) < g(b) for all a G A and b G B because a < b by assumption. Consequently, the family 
{[/(a), g(b)]} a€ A,b£B has the finite intersection property, and because *Q is Archimedean, 
we have that card(A x B) = card(*Q) < c (see Corollary 13. 7p . Thus, by the Saturation 
Principle and Theorem 16 .6[ there exists a 7 G f] aeA beBlf( a )' Q^P)], at which point we clearly 
have sup A = (7(7). □ 

Thus *Q is a Dedekind complete field, and from Corollary 13.61 we know that *Q is order 
field isomorphic to the field of Dedekind cuts 1R under the mapping from q(a) 1— > C a where 
C a =: {p <E Q : p < a} for a <E J-"(*Q). What's interesting about this observation is that the 
sets C a provide explicit form to represent a Dedekind cut using only Q and its non-standard 
extension *Q. 
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6 Completeness of a Non- Archimedean Field 

In this section we present some basic results concerning completeness of non- Archimedean 
fields. Most of the results in this section are due to H. Vernaeve [30J. 
As before, k + stands for the successor of k and Ni = 

6.1 Theorem. Let IK be an ordered field. If K is non- Archimedean and Cantor K-complete 
(see Definition 13.11) . then k < card(K). 

Proof. Suppose, to the contrary, that k > card(K), then K is Cantor card(IK) + -complete. 
Then it follows from Lemma 13.181 that K is Archimedean, a contradiction. □ 

It should be noted, that in non-standard analysis there is a generalization of the following 
definition to what are known as internal sets, for more information we refer to Lindstr0m [T3] . 

6.2 Definition (Algebraic Saturation). Let k be an infinite cardinal. A totally ordered field 
IK is algebraically K-saturated if every family {(a 7 , & 7 )} 7 er of fewer than k open intervals in IK 
with the F.I. P. (finite intersection property) has a non-empty intersection, fl 7 er( a 7'^7) ^ 

If K is algebraically Ki-saturated - i.e. every sequence of open intervals with the F.I. P. has a 
non-empty intersection - then we simply say that K is algebraically saturated. As well, we say 
that K is algebraically ^-saturated at infinity if every collection of fewer than k elements from 
K is bounded. Also, K is algebraically saturated at infinity if IK is algebraically Ki-saturated 
at infinity - i.e. every countable subset of IK is bounded. 

Notice that every totally ordered field is algebraically Ko-saturated and Ho-saturated at 
infinity (in a trivial way). 

6.3 Theorem. Let IK be an ordered field and k be an uncountable cardinal. Then the 
following are equivalent: 

(?) K is algebraically K-saturated 

(it) IK is Cantor K-complete and algebraically K-saturated at infinity. 
Proof. 

(i) =>- (ii): Let C =: {[a 7 , 6 7 ]} 7g r and O =: {(a 7 , & 7 )} 7 er be families of fewer than k bounded 
closed and open intervals, respectively, where C has the F.I. P.. If = b p for some 
k,p G T, then fl 7 er[ a 7'^7] = i a k} D Y the F.I. P. in C. Otherwise, O has the F.I. P.; 
thus, there exists a G f"| 7gr (a 7 , 6 7 ) C fl 7 Gr[ a 7'^7] D ^ algebraic K-saturation. Hence 
IK is Cantor K-complete. To show that K is algebraically K-saturated at infinity, let 
A C IK be a set with card(A) < k. Then f] a GA( a ' °°) 7^ ^ by algebraic K-saturation. 
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(ii) =>• (i): Let {(a 7 ,6 7 )} 7e r be a family of fewer than k elements with the F.I. P.. Without 
loss of generality, we can assume that each interval is bounded. As IK is algebraically 
^-saturated at infinity, there exists - G UB({ ^^- l,k G T}) (that is, hl \ k < - 
for all I, k G T) which implies that p > and that p is a lower bound of {hi — : 
/, k G T}. Next, we show that the family {[a 7 + §, 5 7 — §]} 7 er satisfies the F.I. P.. Let 
7i, ■ • • , 7n £ r and £ =: max fe < n {a 7fc + |}. Then, for all m G N such that m < n, we 
have a 7m + 1 < ( < b 7m — f by the definition of p; thus, ( G [a 7m + f , & 7m — f ] for m <n. 
By Cantor ^-completeness, there exists a G fl 7 er[ a 7 + f>^7 — f] — fl 7 er( a 7'^7)- 

□ 

6.4 Corollary. Let K be an ordered field. If K is algebraically saturated, then every con- 
vergent sequence is eventually constant. Consequently, K is sequentially complete. 

Proof. Let x n — > L and assume that {x n } is not eventually constant. Then there exists 
a subsequence {x nk } such that 5^ =: \x nk — L\ > for all k G N. Thus, there exists 
e £ flfceN(O) ^fc) by assumption; hence < e < 5k for all G K, which contradicts 5k — > 0. 
Finally, suppose {x n } is a Cauchy sequence and observe that \x n+ i — x n \ — > 0. Thus, by 
what we just proved, \x n+ i — x n \ = for sufficiently large n G N. Hence {x n } is eventually 
constant. □ 

6.5 Corollary. Let IK be an ordered field. If IK is Cantor complete, but not algebraically 
saturated, then: 

(i) K has an increasing unbounded sequence. 

(ii) K is sequentially complete. 
Proof. 

(i) By Theorem 16.31 we know that IK has a subset A C IK that is unbounded. Let 
X\ G A be arbitrary. Now assume that x n has been defined, then there exists c G A 
such that x n < c by assumption; define x n+ \ =: c. Using this inductive definition 
(and the axiom of choice), we find that {x n } is an increasing unbounded sequence 
in K. 

(ii) By Part (i) of this corollary, we know there exists an unbounded increasing se- 
quence {7-}. We observe that {e n } is a decreasing never-zero sequence that con- 
verges to zero. Let {x n } be a Cauchy sequence in IK. For all n G N, we define S n =: 
[x mn -e n ,x mn +e n ], where m n =: min{fc G N : (V/,j G N)(fc < Z, j =3> \xi-Xj\ < e n )} 
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(which exists as {x n } is a Cauchy sequence). To show that the family {SVJneN sat- 
isfies the finite intersection property, let A C N be finite and p =: max(A); then 
we observe that x mp G Sk for any k G A because < m p . Therefore there exists 
L G HfcLi Sfc by Cantor completeness. To show that x n — > L, we first observe that, 
given any S G IK + , we can find an n G N such that 2e n < 5 because {e n } converges 
to zero. As well, we note that L G S n and that the width of S n is 2e n for all 
n G N. Thus, given 5 G IK + we can find n G N such that 2e n < 5, and, because 
(V/ G N)(m„ < / xi G SVJ, we have (V/ G N)(m n < I \L - x{\ < 2e n < 5). 

□ 

The previous two corollaries can be summarized in the following result. 
6.6 Corollary. Let K be an ordered field, then we have the following implications 

K is /t-saturated =^ K is Cantor ^-complete =^ K is sequentially complete 

Proof. The first implication follows from Theorem 16.31 For the second implication we have 
two cases: IK is algebraically saturated, or IK is not-algebraically saturated. For the first case 
we have Corollary 16.41 and for the second we have Corollary 16.51 □ 



7 Valuation Fields 

Before we begin with the examples, see the next section, we quickly define ordered valuation 
fields for our use later; for readers interested in the subject we refer to P. Ribenboim [19J, 
A.H. Lightstone & A. Robinson [14] . and Todorov [2H]- In what follows, let IK be an ordered 
field. 

7.1 Definition (Ordered Valuation Field). The mapping v : K — > R U {oo} is called a 
non- Archimedean valuation on IK if, for every x, y G K, 

1. v(x) = oo iff x = 

2. v(xy) — v (x) + v(y) (Logarithmic property) 

3. v(x + y) > min{v(x),v(y)} (Non-Archimedean property) 

4. \x\ < \y\ implies v(x) > v(y) (Convexity property) 

The structure (IK, v) is called an ordered valuation field. As well, a valuation v is trivial if 
v(x) = for x G K \ {0}; otherwise, v is non-trivial. 



8. Examples of Sequentially and Spherically Complete Fields 



23 



7.2 Remark (Krull's Valuation). It is worth noting that the definition given above can 
be considered as a specialized version of that given by Krull: a valuation is a mapping 
t> : K — y G U {oo} where G is an ordered abelian group. 

8 Examples of Sequentially and Spherically Complete 
Fields 

Although they may not be as well known as Archimedean fields, non-Archimedean fields 
have been used in a variety of different settings: most notably to produce non-standard 
models in the model theory of fields and to provide a field for non-standard analysis. In an 
effort to make non-Archimedean fields seem less exotic than the may initially appear, we 
have compiled a very modest list of non- Archimedean fields that have been used in different 
areas of mathematics. Our first couple of examples are of fields of formal power series, which 
should be more familiar to the reader, as the use of these fields as generalized scalars in 
analysis predates A. Robinson's work in non-standard analysis [29] and are used quite often 
as non-standard models in model theory. For more information on these fields, we direct the 
reader to D. Laugwitz |12J and Todorov & Wolf [27]. The last of the examples are based 
on A. Robinson's theory of non-standard extensions. The key distinction that we would like 
to emphasize between these two forms of non- Archimedean fields, is that the fields of power 
series are at most spherically complete while the fields from non-standard analysis are always 
Cantor complete if not algebraically saturated. 

In what follows, K is a totally ordered field. As well, in the next four examples we 
present sets of series for which we assume have been supplied with the normal operations of 
polynomial-like addition and multiplication. Under this assumption, each of the following 
sets are in fact fields. 

8.1 Example (Hahn Series). Let supp(/) denote the support of / (i.e. values in the domain 
for which / is non-zero). The field of Hahn series is defined to be the set 

K((i R )) =: < ^^a r t r : a r G IK and supp(r i— y a r ) C R is well ordered > 

lr€K J 

which can be supplied with the canonical valuation v : K((t R )) — y RU {oo} defined by 
i/(0) =: oo and v{A) =: min(supp(r H> a r )) for all A E K((t R )). As well, K((t M )) has a 
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natural ordering given by 

K((t«))_ 



A = J2 a rt r e K((t M )) : a„ (A) > I 



8.2 Remark. For our purposes here, the preceding definition of the field of Hahn series 
is sufficient; however, there is a more general definition in which the additive group R is 
replaced with an abelian ordered group G. 

8.3 Example (Levi-Civita). The field of Levi-Civita series is defined to be the set 

{oo 
a n t rn : a n G K and {r n } is strictly increasing and unbounded in 
n=0 

As {r n : n G N} is well-ordered whenever {r n } is strictly increasing, we can embed K(t R ) 
into K((t R )) in an obvious way: Yl^=o a nt Vn ^ 12km wnere Pr„ ='■ a n for all n G N, 
and fa ='■ for k G" range({r n }). Thus, K(t R ) can be ordered by the ordering inherited from 
K((t*)). 

8.4 Example (Laurent Series). The field 

{oo 
a n t n •■ a n G K and m G Z 
n=m , 

of formal Laurent series have a very simple embedding into lK(t R ), and, thus, K(t z ) is an 
ordered field using the ordering inherited from K(t R ). 

8.5 Example (Rational Functions). The field 

K(t) =: | :P,QE K[t] and Q £ o| 

of rational functions can be embedded into K(t z ) by associating each rational function with 
its Laurent expansion about zero; thus K(t) inherits the ordering from K(t z ). As well, we 
can consider K C K(t) under the canonical embedding given by a (->■ f a where f a (t) = a, for 
all a G K. 

As we mention above, each field that we defined in examples 1-4 can be structured as 
such: 

K C K(t) C K(t z ) C K(t R ) C K((t R )) 
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What we claim, is that all of these extensions of K are in fact non- Archimedean (regardless 
of whether K is Archimedean or not). But this is simple: because each field is a subfield 
of the following fields, all we have to show is that K(t) is non-Archimedean, and this just 
follows from the observation that Y^Li t n = tz* ^ is a non- zero infinitesimal and 

Yln=-i tn = ~T¥ G K W is infinitely large - that is, < < \ and j 1 ^ > n for all nGN. 

8.6 Theorem. If IK is real closed, then both K(t R ) and K((t K )) are real closed. 

Proof. See Prestel p2]. □ 

8.7 Definition (Valuation Metric). Let (K, v) be an ordered valuation field, then the map- 
ping rf„:KxK->l given by d v (x, y) = e~ v<yX ~ y \ where e~°° = 0, is the valuation metric on 
(K, v). We denote by (K, d v ) the corresponding metric space. Further, if c G K and r G ]R + , 
then we define the corresponding sets of open and closed balls by 

B{c,r) =: {k G K : d v {c,k) < r} 
B(c,r) =:{keK: d v (c,k) < r} 

respectively. 

8.8 Definition (Spherically Complete). A metric space is spherically complete if every 
nested sequence of closed balls has a non-empty intersection. 

From the definition, it should be clear that every metric space is spherically complete is 
sequentially complete. 

8.9 Example. The metric space (IR((t R )), d v ) is spherically complete. A proof of this can 
be found in W. Krull pU] and Theorem 2.12 of W.A.J. Luxemburg [16J. 

8.10 Example. Both M.(t z ) and R(t R ) are sequentially complete fields. A proof of this can 
be found in D. Laugwitz [T2] . 

9 Examples of Cantor Complete and Saturated Fields 

All the examples given from this point on are based on the non-standard analysis of A. 
Robinson; for an introduction to the area we refer the reader to either Robinson [20] |21j . 
Luxemburg [15], Davis [1], Lindstr0m [13] or Cavalcante [3]. For axiomatic introductions in 
particular, we refer the reader to Lindstr0m [13] (p. 81-83) and Todorov [21] (p. 685-688). 

As we remarked in the beginning of this section, what is so particularly interesting about 
these fields is that they are all Cantor complete; a property that none of the fields of formal 
power series with real coefficients share (i.e. the fields given by replacing K with M). 
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9.1 Example. Let k be an infinite cardinal and *R be a re-saturated non-standard extension 
of K (see Lindstr0m [13]). Then *R is a non- Archimedean, real closed, algebraically re- 
saturated field (see Definition 16. 2j) with R C *K.. It follows from Theorem 16.31 that *R is 
Cantor re-complete. 

9.2 Definition (Convex Subring). Let F be an ordered ring and R C F be a ring. Then 
i? is a convex subring, if for all a; G F and y G -R, we have that < \x\ < \y\ implies that 
x G R. Similarily, an ideal / in R is called convex if, for every x G R and y G /, < \x\ < \y\ 
implies that x G /. 

9.3 Example (Robinson's Asymptotic Field). Let *R be a non-standard extension of M. 
and p be a positive infinitesimal in *R. We define the sets of non-standard p-moderate and 
p-negligible numbers to be 



respectively. The Robinson field of real p- asymptotic numbers (A. Robinson [20], [21]) is 
the factor ring P R =: M. p /M p . As it is not hard to show that Ai p is a convex subring, 
and A/" p is a maximal convex ideal, it follows that P R is an orderable field. From Todorov 
& Vernaeve [26] (Theorem 7.3, p. 228) we know that P R is real-closed. As well, P R is 
not algebraically saturated as we observe that the sequence {p~ n } n en is unbounded and 
increasing (see Corollary 16. 5j) . Following from the preceding observation and the fact that 
P R is Cantor complete (Todorov & Vernaeve [29], Theorem 10.2, p. 24), we can apply 
Lemma 16.51 to find that P R is sequentially complete. 

There are several interesting properties of P M that distinguish it from other fields: it is 
non- Archimedean; it is not algebraically saturated at infinity (see Definition 16. 21) : it has a 
countable topological basis (the sequence of intervals (— s n ,s n ), where s is the image of p 
under the quotient mapping from Ai p to P M, forms a basis for the neighborhoods of 0). As 
well, the field of Hahn series M((t R )) can be embedded into P M (see Todorov & Wolf [27]) by 
mapping a Hahn series J2 r m a ^ r ^° the series ^ rgR a r s r in P M - which converges in P M, but 
not in *W. To summarize this fact, we present the following chain of inclusions that extends 
upon that given in the preceding subsection. 



Thus P M is a totally ordered, non-Archimedean, real closed, sequentially complete, and 
Cantor complete field that is not algebraically saturated and contains all of the fields of 



A/" P (*M) 



{C G *R : |C| < p~ m for some m G N} 
{C G *R : |C| < p n for all n G N} 



R c R(t) c R(r) c R(r) c R((r)) c P R 
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formal power series listed above. 

9.4 Example. Let Ai C *M be a convex subring of *M and let be the set of non-invertible 
elements of Ai. Then Ai =: Ai/Ijn is a rea l closed, Cantor complete field. In the case that 
Ai = J-"(*R), then = R. Otherwise, is non- Archimedean. These fields, are referred 
to as A^-asymptotic fields. It should also be noted that for some Ai, it might be that Ai is 
saturated. For more discussion about these fields we refer to Todorov [25]. Notice that P M 
is a particular A^-asymptotic field that is given by Ai = Ai p . 

9.5 Remark. It may be worth noting that, in P M, the metric topology generated from the 
valuation metric, and the order topology are equivalent. 
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